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1.1 Set Theory 



<^Set : a collection of things 

<«Elements: are things that 
make up the set 



<«Set A contain elements x,y,z 
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1.1 Set Theory 



G Some definitions: 

Inclusion: xe A ^xisanelementinsetA 
Subset : A e B 

Equality : A = B ^ AeB & BeA 
Universal Set (S) 
Null Set (^) has no elements 

Ven diagram : used to display realtionslips among sets, 

the lage rectangle is the universal setS 
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1.1 Set Theory 



^Operations in Set Algebra 



(1) Union 



xeAkjB iffxeA or xeB 
















(2) Intersection 
















xeAnB iffxeA and x e B 




Aor B 




A and B 



(3) Complement 

xeA' iff X ^ A 
A'=S-A 
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1.1 Set Theory 



GOperations in Set Alge 



(4) Dtffenence 



xgA-5 iff xgA&x^B 
A-B = Af]B' 





A and B called disjoint iff Ar^B^O 
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1.1 Set Theory 



Mutually Exclusive '^^ 



A collectionof sets Al, , An is mutually exclusive iff 

Ai nAj = (£> 




Collectively Exhaustive au&a.ua^ 



A collectionof sets Al ,..., An is coUectivdy exhaustive iff 

A1UA2UA3 = S 
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1.1 Set Theory 



DEMORGAN LAW 



1 



(Au5) 



c 



A^ r\B^ 




A slice of pizza sold by Gerlanda's Pizza is either 
Regular Pizza(R) or Tuscan(T) 
Each slice may have mushrooms(M) or onions(O) 
As described by the Venn diagram. 



Shade the region of Venn diagram for the following sets; 
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(a)R 



(d) RLJM 
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(f) T - M 



r^M 
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PROBLiiyi^l«l.l 



From Quiz1.1 ask the following questions: 

(a) Are T and M mutually exclusiv e? 




No,T\]M^^, 

I . J 




(b) Are R,T and M collectively exhaustive ? 




(d) Does Gerlands make T pizzas with M and O? 

No, r & O are Mutually exclusive 




PROBLiiyi^l«l.l 



(e) Does Gerlands make R pizzas that have neither M 
nor O? 





]Yes, as snown in Venn diagram 
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PROBLiiyi^l«1.2 




]From Quiz1.1 write Gerlanda's menu in words: 

-Regular with mushrooms and onions 
-Tuscan with mushrooms 
-Tuscan without mushrooms 



i 
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1.2 Applying Set Theory to Probability 



V 




Ajjxit f Liad 



Sample space of an experiment is tlie: 

~ finest 9^31^ (^ll possible outcomes Identified separately) 

- mutually exclusive and 

- collectively exhaustive set. 

e.g.: Roll six-sided die one time 
S={1,2,3,4,5,6> 

Subset of sample space 
e.g.: event E1={Roll 4 or higher}={4,5,6} 

Note: event that contains all sample space is 
called event space 
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1.2 Applying Set Theory to Probability 



V 




Ajjxit f Liad 



Sample space of an experiment is tlie: 

~ finest 9^31^ (^ll possible outcomes Identified separately) 

- mutually exclusive and 

- collectively exhaustive set. 

e.g.: Roll six-sided die one time 
S={1,2,3,4,5,6> 

Subset of sample space 
e.g.: event E1={Roll 4 or higher}={4,5,6} 

Note: event that contains all sample space is 
called event space 
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Letter may be: VOice call(v) or data call(d) 
Observation a sequence of three letters . 
Write tlie eiements of thie following sets. 



(1) A1=First call is a voice call 
A1 ={vvv,vvd,vdv,vdd} 

(3) A3=AII call are the same 
A3={vvv,ddd} 

(5) B1=First call is data call 
B1={dw,dvd,ddv,ddd} 

A1&B1 are Mutually exclusive and 
collectively exhaustive 
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(7) Voice and data alternate 
A1={vdv,dvd} 




Observation : 



only the type( voice or data) 3 times-^ 1=8 
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PROBLiiyi^l«2.1 




Experiment of monitoring a fax transmission 

Speed: low(l),medium(m),liigh(h) 

Length: short faxes 2p(t),long faxes 4p(f) 

(a) What is the sample space of the experiment ? 

S.S = {ltjf ,mt,mf ,ht,hf} speed 



(b) Event A1={medium speed fax} 

^M = {mt,mff 

(c) Event A2={short fax 2p.} 




Speed 
(L,M,H) 



Length 

(ShortjLong) 
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PROBLiiyi^l«2.1 



(d) Event A3= High speed h or low speed ? 




(e) Are A1,A2 and A3 Mutually exclusive 

No.AlnA2 = {mt}^0 



(f) Are A1,A2 and A3 collectively exhaustive 

^es. All) All) A3 = [SI 
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PROBLEiyi^l«2.2 




Three machines X,Y and Z are produced integrated 
circuits :acceptable(a),fails(f) 

Observe a sequence of three test results from the three 
machines ? 



(a) Sample space 



S.S = {aaa, aaf, afa, aff, faa, faf, jffa, fff} 




1.3,1.4 Probabilitv Axioms 



1 



(1) PE^]^0 

P) P[S] = 1 




If A&B Mutually exclusive 
Then: p[au b]=P[A]+P[B] 



Al r^ A2 = <D 



G 



(g) P[i4^] = l-^[i4] 




(6) P[A A B] =P[A^©I^P[AB] , A an^d B 



(7J ^l^ ^ ^J^^l^u^J^^l^J 
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o 



Equally likely Outcomes: /^[o /] 



n 



e.g. Roll six-sided die in which all faces are equally likely 

E1 ={roll 4 or higher}={4,5,6} 

P[E1 1=3/6=1/2 ''#V 



Equally likely=unbiased=fair 
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Quiz 1.3 




1^1 



Test grades (T) 0-100 

Score 90-100 (A), 80-89 (B) , 70-79 (c) , 60-69 (D) Jess 60 (F) 

All scores between 51-100 (S.S=50 elements) 

All scores are equally likely 



Find the following probability : 



(a) P[{S 79}] = — (d) P[T > 80] = — = 0.42 

50 50 

(c) P[ A] = — (e) P[T < 90] = — = 0.78 

50 50 
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(/) P[C grade or 


better = 


: (70 ^ 100] 


31 
'=50 


= 0.62 






(g) P[pass] 


-(60- 


-^100)- 


41 
50 


0.82 
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Quiz 1.4 




1^, 



Classify the call as: 
Lona(L) or Brief(B) 
Voice(V) or Data(D) 

P[V]=0.7 , P[L]=0.6 , P[VL]=0.35 
Find the following probabilities: 




= {U/,LD 



P[V]=P[LV]+P[VB]-*P[VB]=0.7-0.35=0.35 
P[L]=P[LV]+P[LD]-*P[LD]=0.6-0.35=0.25 




P[LV]+P[LD]+P[BV]+P[BD]=P[S]=1 
P[BD]=1 -(0.25+0.35+0.35)=0.5 



L 0.35 

B 0.35 
0.7 



0.25 
0.5 
0.3 



0.6 
0.4 

1 
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L I 0.35 

B 0.35 

' 0.7 



0.25 0.6 

0.5 0.4 

0.3 1 



(1) P[DL] = 0.25 



(2) P[D u L] = P[D] + P[L] - P[D nL] 
= 0.3+0.6-0.25 = 0.65 



(6) P[LB] = 
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PROBLEM 1.3.1 



Computer program are classified by: 
Lengtii of tlie code & Execution time 

l\/lore tlian 150 lines -^ Big (B) 

Less than or equal 150 lines -^ Little(L) 



program run in less than 0.1 sec 
program required at least 0.1 sec 



Fast(F) 
Slow(W) 



P[LF]=0.5 , P[BF]=0.2 , P[BW]=0.2 
What is the Sample Space(S.S) ? 









0.2 0.5 

0.2 0.1 30 



PROBLEM 1.3.1 



1^. 

Calculate: 




(a) P[W] = 0.2+0.1 = 0.3 

(b) P[5] = 0.2+0.2 = 0.4 



(c) P[W yjB] = P[W] + P[B] - P[W nB] = 0.3 + 0.4 - 0.2 = 0.5 



F 0.2 0.5 0.7 
W 0.2 0.1 0.3 
■ 0.4 0.6 



[S.S = {BF,BW,LF,LWj 
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PROBLEM 1.3.4 



Roll six-sided die once ^observe the number of dots. 



N 



: *"4 



V • 



What is the sample space? 

5.5" = {1,2,3,4,5,6} 



What is the probability of each sample outcome ? 

_P[Si] = - 



What is the probability of E, the event that the roll is even ? 

= {2,4,6}' 




P[£] = P[{2}] + P[{4}] + P[{6}] = - + - + - = - 
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PROBLEM 1.3.5 



Quiz of 10 point 

Score of students between 



10 



What is the probability of A, which requires the 
student to get a score of 9 or more ? 

U = {9aO} 





LP[A] = 7^[{9}] + 7^[{10}] 



11 11 
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What is the probability of F, which requires the student 
to get a score of less than 4? 



PROBLEM 1.3.5 



Quiz of 10 point 

Score of students between 



10 



What is the probability of A, which requires the 
student to get a score of 9 or more ? 

U = {9aO} 





LP[A] = 7^[{9}] + 7^[{10}] 



11 11 
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What is the probability of F, which requires the student 
to get a score of less than 4? 



PROB-I-EM 1.4?! 



Mobile telephones perform handoffs as they move from cell to cell. During 
a call, a telephone either performs zero handoffs (//q), one handoff (//]), 
or more than one handoff {H2). In addition, each call is either long (L), if it 
lasts more than three minutes, or brief (B). The following table describes 
the probabilities of the possible types of calls. 



L 
B 



Ho Hx H2 



0.1 0.1 0.2 
0.4 0.1 0.1 



What is the probability P[Hq] that a phone makes no handoffs? What is 
the probability a call is brief? What is the probability a call is long or there 
are at least two handoffs? 
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(a) Find P[Ho] ? 

P[Ho]=0.1 +0.4=0.5 

(b)Find P[B] ? 

P[B]=0.4+0.1+0.1=0.6 

(c) Find P[L U H2 ] ? 

=P[L]+P[H2]-P[L.H2]=0.4+0.3-0.2=0.5 



^vt^^^^vtt^^ht^^I 


^H 


L 
B 


0.1 


0.1 


0.2 


0.4 
0.6 

1 


0.4 


0.1 


0.1 


0.5 


0.2 


0.3 
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